Vương Anh nguyên làm nghề phu xe, nhưng bị lưu manh bức hại, ông đánh nhau và vô tình giết người. Ông bị phát hiện và bị giải lên quan phủ, quan xét ông chỉ là ngộ sát nên không bị tử hình mà chỉ bị giam tù. Hết hạn tù, Vương Anh bỏ nghề và lên núi Thanh Phong làm cướp. Bị một thợ bạc là Trịnh Thiên Thọ tranh giành lãnh thổ, Vương Anh đánh nhau với Trịnh Thiên Thọ bất phân thắng bại. Thủ lĩnh núi Thanh Phong là Yến Thuận thấy Vương Anh và Trịnh Thiên Thọ võ nghệ cao cường, bèn mời nhập đảng cướp. Vương Anh làm thủ lĩnh thứ hai sau Yến Thuận, còn Trịnh Thiên Thọ làm thủ lĩnh thứ ba.